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Abstract 

In 1948, W. Hoeffding introduced a large class of unbiased estima- 
tors called [/-statistics, denned as the average value of a real- valued 
fc-variate function h calculated at all possible sets of k points from a 
random sample. In the present paper we investigate the corresponding 
extreme value analogue, which we shall call [/-max-statistics. We are 
concerned with the behavior of the largest value of such function h in- 
stead of its average. Examples of [/-max-statistics are the diameter or 
the largest scalar product within a random sample. [/-max-statistics 
of higher degrees are given by triameters and other metric invariants. 
Keywords: random diameter, triameter, spherical distance, extreme 
value, [/-statistics, Poisson approximation 



1 Introduction 

[/-statistics form a very important class of unbiased estimators for distri- 
butional properties such as moments or Spearman's rank correlation. A 
[/-statistic of degree k with symmetric kernel h is a function of the form 

where the sum stretches over J = {(z'i, . . . , z*,) : 1 < i\ < ■ ■ ■ < ik < n}, 
£i, . . . , £ n are random elements in a measurable space S and h is a real- valued 
Borel function on S k , symmetric in its k arguments. In his seminal paper, 
Hoeffding [8 J defined [/-statistics for not necessarily symmetric kernels and for 
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random points in ^-dimensional Euclidean space M d . Later the concept was 
extended to arbitrary measurable spaces. Since 1948, most of the classical 
asymptotic results for sums of i.i.d. random variables have been formulated 
in the setting of {/-statistics, such as central limit laws, strong laws of large 
numbers, Berry-Esseen type bounds and laws of the iterated logarithm. 

The purpose of this article is to investigate the extreme value analogue 
of {/-statistics, i.e. 

H n = max/i(4, . . . ,&J. 

A typical example of such {/-max-statistic is the diameter of a sample of 
points in a metric space, obtained by using the metric as kernel. Grove and 
Markvorsen [6] introduced an infinite sequence of metric invariants general- 
izing the notion of diameter to "triameter", "quadrameter" , etc. on com- 
pact metric spaces. Their fc-extent is the maximal average distance between 
k points, which is an example for a {/-max-statistic of arbitrary degree k. 
Other examples are the largest surface area or perimeter of a triangle formed 
by point triplets, or the largest scalar product within a sample of points in 
R d . 

The key to our results is the observation that for all zel, the {/-max- 
statistic H n does not exceed z if and only if U z vanishes, where 

E/, = J>W6i, ■■■.&*)>*}■ 

J 

The random variable U z counts the number of exceedances of the threshold 
z and is a normalized {/-statistic in the usual sense. We approximate its 
distribution with the help of a Poisson approximation result for the sum of 
dissociated random indicator kernel functions by Barbour et al. [3], which 
enables us to determine the distribution of H n up to some known error. In or- 
der to deduce the corresponding limit law for H n , the behavior of the upper 
tail of the distribution of h must be known, which often requires compli- 
cated geometric computations. Denote by || • || the Euclidean norm. The 
general results are used to derive limit theorems for the following settings: 
largest interpoint distance and scalar product of a sample of points in the 
(i-dimensional closed unit ball M d = {x G M d : ||x|| < 1}, where the directions 
of the points have a density on the surface §> d ~ l of M d and are independent of 
the norms; smallest spherical distance of a sample of points with density on 
S d_1 ; largest perimeter of all triangles formed by point triplets in a sample 
of uniformly distributed points on the unit circle S. 
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2 Poisson approximation for U- max- statistics 



The following result is easily derived from Theorem 2.N for dissociated indi- 
cator random variables from Barbour et al. [3]. We use the convention that 
improper sums for k = 1 equal zero. 

Theorem 2.1. Let £i> • • • > £n be i.i.d. S-valued random elements and 
h : S k — > R a symmetric Borel function. Putting 

Pn jZ = P {h(£l, ...,&)>«}, 

x - ^ 

"n.,* \ k ) ^ n ' Z) 

Tn,z( r ) = Pn^ {K€li •••>&)>*> h(£ 1+k - r , 6+fc-r, • • • , 6*-r) > , 

we iave, for any n > k and any z E R, 

|P{^<2}-exp{-A^}| (2.1) 

fe-i 



< (1 - exp{-A n , z }) < p n 



72 i fn — k 
kj~\ k 



r=l 



fc \ f n — k 
k — r 



T n .(r) 



Clearly the result can be reformulated as well for the minimum value of 
the kernel by replacing h with —h. One of the main applications of this 
theorem consists in determining a suitable sequence of transformations 
z n : T — > R with TcK, such that both the right hand side of (12.11) converges 
to zero as n— ■> oo for all z = 2 n (t), t E T, and the limits of exp{— A niZn ( i )} 
are non-trivial for all t E T. The usual choice is T = [0, oo). One way to 
achieve this goal is based on the following two remarks and will eventually 
lead to the well known Poisson limit theorem of Silverman and Brown [12J, 
originally proved by a suitable coupling. 

Remark 1. As already Silverman and Brown [12j stated, 

Pn,z < T n>z (l) < ■ ■ ■ < T njZ (k) = 1. 

Remark 2. If the sample size n tends to infinity, then the error (12. ip is 
asymptotically 

fc-i 



r=l 



and for k > 1 the sum is dominating, see [3j p. 35]. 
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Remark 3. The symmetry condition on h can be avoided if h is symmetrized 
by 

h*(xi, . . . ,Xk) = max h(xj 1 , . . . , Xj k ) , 
h,—,jk 

where the maximum is taken over all permutations of 1, . . . , k. 

The conditions stated in [12] suffice to ensure that Theorem 12.11 provides 
a non-trivial Weibull limit law. 

Corollary 2.2 (Silverman-Brown limit law [12J). In the setting of Theo- 
rem \2.1\ if for some sequence of transformations z n : T — > R with TcK, the 
conditions 

lim \ ntZn (t) = A* > (2.2) 

n— >oo 

and 

lim n 2fc -Vn,,„wr„,, nW (A; - 1) = (2.3) 
iiold for all t ET, then 

lim P {tf n < ^(t)} = exp{-A t } (2.4) 

for all t G T. 

Remark 4. Condition ( 12.2ft implies p n ,z n (t) — 0{n~ k ) and by Remarks [T] and 
[2] we obtain for (12.41) the rate of convergence 

fc-i 

°( n ' 1 + E" a " r P».Mt) T »,Mt)W) 

r=l 

with upper bound 

0{n 2k ~ l Pn , Zn{t) r n , Zn{t) {k-l)). (2.5) 
If k > 2, it is sometimes useful to replace ( 12. 3ft by the weaker requirement 

lim n 2k ~ r p niZn (t)T niZn{ t){r) = (2.6) 

n — >oo 

for each r 6 {1, — 1}, a fact that follows immediately from Theorem 12.11 
and Remark [2j 

Appel and Russo [2] obtained a Weibull limit law similar to Corollary 12.21 
for bivariate h. They assume that the upper tail of the distribution of h(£i,x) 
does not depend on x for almost all x e S, which implies that (12.21) and (12. 3p 
hold. However, this condition is fulfilled only in very rare settings, e.g. for 
uniformly distributed points on § d_1 . 
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3 Largest interpoint distance 

The asymptotic behavior of the range of a univariate sample can be deter- 
mined by classical extreme value theory, see e.g. [5j Sec. 2.9]. The largest 
interpoint distance 



within a sample of points in Mr is a natural and consistent generalization 
of the range to spatial data. Matthews and Rukhin [TU] derived its limiting 
behavior for a normal sample, a work which has been generalized by Henze 
and Klein [7j to a sample of points with symmetric Kotz distribution. Appel 
et al. [1] found corresponding limit laws in the setting of uniformly distributed 
points in 2-dimensional compact sets, which are not too smooth near the 
endpoints of their largest axes. They also provided bounds for the limit 
law of the diameter of uniformly distributed points in ellipses and the unit 
disk. The exact limit distribution for the disk and in more general settings 
was found independently by Lao |9j and Mayer and Molchanov (TTJ. Lao 
[9] used Theorem A of [T2] to obtain the exact limit law for the diameter 
of a uniform sample in M d . The results in [11] rely on a combination of 
geometric considerations and blocking techniques and yield e.g. the special 
case of Theorem 13.11 for spherically symmetric distributions. 

In what follows, we denote by (■, ■) the scalar product, by Hd-x the (d— 1)- 
dimensional Hausdorff measure and by T and B the complete Gamma and 
Beta functions. 

Theorem 3.1. Let £i, £ 2 > ■ ■ ■ be i.i.d. points in M d , d > 2, such that 

6i = llCill^i? ^ > 1, whereUi and ||£j|| are independent andUi G S d_1 . Assume 

that the distribution function F of 1 — ||£i|| satisfies 



for some a > 0. Further assume that U\ has a density f with respect to jJd-i 
and that Ld-i f{ x )f(~ x)fJ>d-i{d%) £ (0, oo). Then 



H, 



n 




hms~ a F(s) = ae (0, oo) 




for t > 0, where 



7 = (d-l)/2 + 2a 



and 
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a— 1 

The rate of convergence for t < oo is O (n <*-i+4a). 

Remark 5. Spherically symmetric distributed points have independent and 
uniformly distributed directions and hence [HI Th. 4.2] follows immediately 
from Theorem 13.11 with 

r (-) 

f(x)f(-x)/j, d -i{dx) - 



27l d/2 ■ 



The special case a = 1 and a = d yields the limit law for the diameter of a 
sample of uniformly distributed points in M d , see [9] or [TT] . 

Remark 6. If = 1 almost surely, then a = and a = 1. For instance, if 
Ui are uniformly distributed on S d_1 , then for £ > 



2 d - 3 n 



d-l 



lim P {n 4/(d - 1} (2 -H n )<t) = l- exp { ^ 
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see [2] or [TT]. Another example appears if Ui has the von Mises-Fisher 
distribution of dimension d > 2 with density 

/p(a?) = C (J («) exp x)} 

for s G § d_1 , where G represents the mean direction and k > is the 
concentration parameter. The normalizing constant Cd{n) is given by 

K d/2-l 

CAk) 



(2*y/*i d/2 . 



where /„ denotes the modified Bessel function of the first kind of order v 
With 

2vr a! / 2 

fF(x)f F (-x)jjL d -i(dx) = C%(k 



§d-i ' " r(2) 

the corresponding limit law follows immediately. 

A key part of the proof of Theorem 13. II is the asymptotic tail behavior of 
the distribution of the distance between two i.i.d. points. 

Lemma 3.2. If the conditions of Theorem \3.1\ hold, then 
hms-^P {H6-6II >2-s} = a 1 . 
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Proof. Let rji and 772 be independent random variables with distribution F 
and denote by (3 X the smaller central angle between U 2 and x G § d_1 . The 
cosine theorem yields 

p {||6 - 611 > 2 - s} = p {||a|| 2 + ||6f + 2||6|| ||6ll cos/S^ > (2 - s) 2 } 

(2- S ) 2 -(l-^) 2 -(l-r ?2 ) 2 



and by expansion of cos f3-u 1 about we obtain for sufficiently small s 

P {116 -611 >2-s} = p[\(3_ Ul \ < 2(5-^ -773)5,77! +772 < s} , (3.1) 

where \s — s\ < Cis 2 for some finite C\, thus s/s — ► 1 as s [ 0. Lebesgue's 
differentiation theorem (see e.g. [U Th. 2.9.5]) implies that 



p{W<2(s-y)l} 



d-l 
7T 2 



lim ^7T7I ^ =^-i(B d - i )/(-x) = =™/(-x) (3.2) 

^0 (4(s-t/))— r(2±i) 

for /lid-i-almost every x G S d_1 and any y G [0, s]. Integration over all 
x G § d_1 with respect to / yields 



40 

where 



lim(5 - y)-^P l\P- Vl | < 2(s - i/)H = c, 

sj.0 I J 



d-l 
2 



c= T,/d+iN / f( x )f(- x )Vd-i(dx), 



(4?r 

and hence with (13. ip 

P {116-611 >2- s } 



lim 



si0 E ((§ - 77! - 77 2 )^ i l{r7i + 772 < s}) 
If a = 0, then P {77^ = 0} = a, 7 = 1, 2, and thus 

limr 7 P{||6 -611 > 2-s} = ca 2 = a x . 

sj.0 

If a > 0, 

P {116-611 >2-s} 



lim 



sl ° J! C V1 (~ S -Vi- y2)^dF(y 2 )dF( yi ) 
and substituting Vi = Vi/s, i = 1, 2, yields 

lim P {H6-6ll >2-3} =cq 2 q 2 d 
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By Dirichlet's Formula, the double integral equals 

r 2 («)r(^) 

r(<*±± + 2a) 

and the proof is complete. □ 

Proof of Theorem \3.1[ Plugging the transformation z n {t) = 2 — tn^ 2 ^, t > 
into Corollary 12.21 and using the tail probabilities given in Lemma I3.2[ we 
find 

lim >*»(*)} = T* 7 ' t>0 - 

Hence condition (12.21) holds for all t > 0. The more extensive part of the 
proof aims to show that (12 .3p holds. Let (3 X and j3' x be the smaller central 
angles between {7 2 and x G S d_1 and between {7 3 and x G S d_1 . Further 
let 771, r]2 and 773 be independent random variables with distribution F. Put 
s n = tn~ 2 ^ . Following the proof of Lemma [3.21 

P {116-611 >Zn{t)Ml-&\\ >Z n (t)} 

< P {l/3-c/J < 24,1/3-^ I < 2si Vl <s n ,i = 1,2,3} 

= E (J i P{ l/UI < 2 S l} 2 /(^-i(^)l{^ < s n ,i= 1,2,3}J 

< CE(s^ 1 l{^ < Sn , % = 1, 2, 3}), (3.3) 

where the last step follows from (13. 2\\ and C is a suitable finite positive 
constant. If a = 0, then P {r/j = 0} = a, i = 1, 2, 3, and we obtain 



lim n 3 P {||6 - 611 > 4W, ||6 - 611 > Zn{t)} 



,3 

7 

< Ca 3 lim n 3 ^ 1 = CaH^ 1 lim n -1 = 0. 

n^oo n— »oo 



If a > 0, we derive from f 1 3 . 3 1) that 

r P{||6-6ll>^(t),||6-6ll>^(t)} <1 

™ C /o S "/o"/o n stHF{y,)dF{y 2 )dF{ yi ) ~ 
and substituting t>j = yi/s n , i = 1, 2, 3, yields 

lim n 3 P - 611 > ||6 " 611 > Zn(t)} 

n^oo 

< Ca 3 lim ^" 1+3a = Ca 3 t d - 1+3a lim n~™^ = 0. 

n^oo n^oo 

The rate of convergence is determined via (12. 5p . □ 
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4 Largest scalar product 

Besides the Euclidean metric, the scalar product is another symmetric kernel 
on R d x R d . The behavior of its largest value 

H n = max 

l<Kj<n 

within a sample of points in M d is determined in the next result. 

Theorem 4.1. Let £1, £ 2 > • • • be i.i.d. points in M d , d > 2, such that 

d — \\£i\\Ui, i > 1, where Ui and ||£j|| are independent and Ui G S d_1 . Assume 

that the distribution function F of 1 — ||£i|| satisfies 

lims" Q F(s) = a G (0, oo) 

sj.0 

for some a > 0. Further assume that U\ has a square-integrable density f 
on S d_1 with respect to fJ,d-i- Then 

lim P {n 2h {\ - H n ) < t\ = 1 - exp {-— tA 

for t > 0, where 

7 = (d-l)/2 + 2a 

and 

(27r)^ i a 2 r 2 (a + l) /" - 
a 2 = ' fd+1 , ' ; / r{x)ii d ^{dx). 



r(2±i + 2«) y sd -i 



d-l 



The rate of convergence for t < oo is (9(n d - 1 + 4 « ) . 
Lemma 4.2. If the conditions of Theorem \4.1\ hold, then 

hm S ^P{(a,6>>l-s} = <x 2 . 

Proof. If ^ is the smaller central angle between U% and x G S d_1 and 77 is 
distributed as 1 — ||£i|| H^H, then 

P {(£i, 6> > 1 - s} = P {cos > (1 - s)/(l - ry), 77 < s} . 

Expanding cos (3jj 1 about yields for all sufficiently small s 

P m, 6) > 1 - s} = P {|/3aJ < (2(5 -v))Kv<s}, (4.1) 
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where \s — s\ < C\S 2 for some finite Ci, and thus s/s — ► 1 as s j 0. Lebesgue's 
differentiation theorem (see e.g. [U Th. 2.9.5]) implies that 



P 



{1/9.1 <(2(a-y))s 



d-l 

7T 2 



^ "S^ ^ ' = /^iCB*- 1 )/^) = f 7^ T r/(x). (4.2) 

(2(s-y)) ^ T(— ) 

for /i d _!-almost every x G § d_1 and any y G [0,5]. Integration over all 
x G § d_1 with respect to / yields 



lWs-^-^pjl^J < (2(3 -y))*) 
(2tt)^ 



with 



r(^±i; 

and by (14. ip we obtain 



.d-i 



/ (x)n d - 1 (dx), 



limP > l-s}/E ((3- 77)^1{77 < 5}) = c. 

If a = 0, then P {77 = 0} = a 2 and hence 

rims-^P {(£!,&) > 1 - s} = ca 2 = a 2 . 

sj.0 

If a > 0, then P {(^1,^2) > 1 — s} equals asymptotically, as s I 0, to 
c / / (3 - 1 + yi y 2 )^dF(l - y 2 )dF(l - Vl ). 

Jl-sJ(l-3)/ yi 

By substituting v\ = (1 — yi)/3 and t> 2 = (1 — 2/2) /(I — (1 — ^)/Ui)) the l as t 
expression equals asymptotically, as s j 0, to 

caV /* /'Vf^^Vfs-l + (l-OT 1 )(l-Su a ^— 

J J \1-SVJ V 1-SV! 

Vi~ 1 v 2 *~ 1 dv 2 dvi. 

Hence 

lirn S ^P{<6,£ 2 )>l- S } 

sj.0 

•1 



Jo io 

ca 2 a 2 B((d + l)/2 + a,a)B((d+ l)/2,a) = cr 2 . 

□ 
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Proof of Theorem \4-l\ An application of Corollary 12.21 yields, together with 
the transformation z n = 1 — tn" 2 ^, t > 0, and Lemma [4.21 the limit 

lim ("V{<ei,6> >*»(*)} = ?* 7 

hence (12.21) holds for any t > and it remains to check (12.31) . Put s n = tn~ 2 ^ 
and let f3 x and (3' x be the smaller central angles between U2 and x G S) ^ 1 and 
between and x. Following the proof of Lemma 14.21 

P{(£i,£ 2 ) >*»(*), (6, 6) >z n {t)} 

< P {l^J < {2s n )K \(3' Vl \ < (2s„)3, ll^ll > z n (t),z = 1,2,3} 

^{l&l < (2 Sn )^} 2 /(a;)/id-i(rfx)l{||^|| > z n (t),i = 1,2,3} 



E 



< CB(s a n - L l{Ui\\ > *n(t),i = 1,2,3}), (4.3) 

where the last step follows from (14. 2p and C is a suitable finite positive 
constant. If a = 0, then P {||£i|| — 1} — a, i — 1,2,3, and hence 

n 3 P{<£i,&> >*»(*)} 

< Ca 3 lim n 3 ^ 1 = CaV" 1 lim n" 1 = 0. 

ra— >oo ' n— »oo 

If a > 0, then (14.31) is bounded from above by 

rs n rs n rs„ 

C s d - l dF{y z )dF{y 2 )dF{ yi ) 
Jo Jo Jo 

and substituting Vi = Ui/s n , i — 1,2, 3, yields finally 
lim n 3 P > z n {t), (6,6) > *»(*)} 



< Ca 3 lim ^" 1+3a = CaH d ~ 1+Za lim n^r^ = 0, 

n— >oo ' n— »ac 

and the rate of convergence is determined via (12.51) . □ 



5 Smallest spherical distance 

A nice application of Theorem 14.11 comes from the field of directional statis- 
tics. The following theorem determines the limiting behavior of the smallest 
spherical distance 

S n = min flu 

\<i<j<n 
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within i.i.d. points Ui, U2, ... on S^" 1 , where ftij denotes the smaller of the 
two central angles between Ui and Uj. In other words, S n equals the smallest 
central angle formed by point pairs within the sample. 

Theorem 5.1. Let U\, U%. . . be i.i.d. points on §> d ~ l , d > 2, having square- 
integrable density f on S d_1 with respect to fid-i- Then 

lim P {n 2 ^S n < t\ = 1 - exp j-^ 1 ) 

for any t > 0, where 



d-1 

7T 2 



1 Js*- 1 
The rate of convergence is 0{n~^) for finite t. 

If the points are uniformly distributed on § d_1 , then Theorem 15.11 applies 
with 

r (-) 

/ 2 (x)/i d _i(cfe) = — ^. 

If the points on S d_1 follow the von Mises-Fisher distribution as introduced 
in Section 3, then 



f 2 (x)fj, d ^(dx) = C 2 d (K)/C d (2n). 

In dimension 2, S n equals the minimal spacing, i.e. the smallest arc length 
between the "order" statistics. 

Proof of Theorem \5 . 1[ Clearly, the relation cos/?jj = (Ui,Uj) holds for all 
pairs of % and j between 1 and n. Since the cosine function is continuous and 
monotone strictly decreasing on (0, 7r) and by the fact that 

lims~2 arccosfl — s) = V2, 

it follows that 

lim P {n 2/{d ~ l) S n < t} = lim P j min (3 id < trT 2 '^ \ 
= lim P J min ft ,- < arccos ( 1 - t 2 n' 4/{d - 1] 12) \ 

n-+oc yi<i<j<n ' J v J 

= lim P { max (U u Uj) > 1 - t 2 n" 4/(d - 1) /2 1 . 

n^oo I l<i<j<n I 

Theorem 14.11 yields the proof with a = and a — 1. □ 
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6 Largest perimeter 

Finally we present a result for a ?7-max-statistic of degree 3, namely the limit 
law for the largest value 



of the perimeter peri(£/j, Uj, Ug) of all triangles formed by triplets of indepen- 
dent and uniformly distributed points U\, U2, ■ ■ ■ on the unit circle S. The 
random triameter (see [6]) of the sample is the largest perimeter up to a 
factor 3, hence the limit law for the triameter of Ui, U2, ■ ■ ■ can be derived 
immediately. 

Theorem 6.1. If U\, U2, ■ ■ ■ are independent and uniformly distributed points 
on S, then 



for all t > and for finite t the rate of convergence is 0{n 2 ). 

Lemma 6.2. If Ui, U2, U3 are independent and uniformly distributed points 
on S, then 



Proof. Clearly, peri(xi, X2, X3) is maximal for xi,X2,x^ being the vertices of 
an equilateral triangle on S, which has perimeter 3\/3- If A and $2 are the 
angles (measured counter-clockwise) between V\ and U2 and between U2 and 
f/3 respectively. By rotational symmetry, (3\ and $2 are independent and 
uniformly distributed on [0, 2tt]. The cosine theorem yields for sufficiently 
small s 



P jperi^C/a,^) > 3^- sj = 2P{(2 - 2cos/3i)5 + (2 - 2cos/3 2 )^ 
+ (2-2cos(27r-/? 1 - / 3 2 ))5 >3V3-s,f3 1 ,f3 2 e [2tt/3±c s ]}, (6.1) 



where c s = Ci-y/i and C\ is a suitable finite positive constant. If rji and 772 are 
independent and uniformly distributed on [— c s ,c s ], then the last expression 
equals 



2P{(2-2cos(27r/3 + 77i))5 + (2 - 2 cos(2tt/3 + 772))* 

+ (2 - 2 cos(2tt/3 - 7/1 -772))' > 3\/3-s}P{/3i G [2tt/3 ± c s ]} 2 . 



l<i<j<l<n 



max peri(Ui,Uj,Ue) 
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By series expansion, fl6.ll) equals 

2(c s /vr) 2 P jr/ 2 + V 2 2 + ( Vl + V2 ) 2 < 85/ v^} 

-7ft/2±(4s/V3-377?/4)3 



(6.2) 



2(c s /vr) 2 P |r/ 2 G 



4s 



rr - I (45/v / 3-3 2 / 2 /4)2^ = — , 

where |s — s\ < C 2 s 3 ^ 2 for some finite C 2 , and the proof follows by the fact 
that s/s — > 1 as s j 0. □ 

Proof of Theorem \6.1[ Plugging into Corollary 12.21 the transformation 
z n (t) = 3^/3 — tn~ 3 together with the result of Lemma [6.21 yields 



lim 

n— >oo 



P{pen(U 1 ,U 2 ,U 3 )>z n (t)} = ^- 

y7r 



hence (12.21) is satisfied for all t > 0. Condition (12. 3p does not hold, so we use 
the weaker requirement (12.61) to replace (I2.3p . i.e. we need to show that 

lim n 5 P {peri(C/ 1 , U 2 , U 3 ) > z n (t), peri(C/i, f/ 4 , C/ 5 ) > = (6.3) 

and 

lim n 4 P {peri(C/i, C/ 2 , C/ 3 ) > z n (t), peri^, [7 2 , f/ 4 ) > z n (t)} = 0. (6.4) 

n^oo 

For (16.31) . we follow the proof of Lemma [6T2l In addition, denote by (3[ and f3' 2 
the random angles between U\ and £/ 4 and between {7 4 and {7 5 respectively. 
It follows immediately by rotational symmetry, that fii, (3 2 , /3[ and (5' 2 are in- 
dependent and uniformly distributed on [0, 2n]. With the help of Lemma I6~2l 
we check (16.31) by 

lim n 5 P{peri(f/ 1 ,f/ 2 ,f/ 3 ) > z n {t), peri(C/i, U 2 , U 4 ) > z n {t)} 
< d lim n 5 P {peri(C/ 1) [/ 2 , U 3 ) > z n (t)} 2 = C 2 t 2 lim n' 1 = 0, 

n^oo n^oo 

where Ci and C 2 are suitable finite positive constants. To show (16. 4ft we 
follow the proof of Lemma lfi~2l and introduce the random variable r] 3 , which is 
independent of r/i and r] 2 and uniformly distributed on [— c s , c s ). For suitable 
finite positive constants C 3 , C 4 and C5 

P{peri(E/i,tf 2 ,l73) > z n {t), peri^, U 2 , U 4 ) > z n (t)} 

< C 3 c 3 s P {r/ 2 , r) 3 E [- Vl /2 ± (4S/V3 - 3^/4)^] } 

= C 4 c 2 / P W -y/2±(4s/V3-3y 2 /4)3 rfy = C 5 5 3/2 , 
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and with s = tn 3 and s/s ^ 1 as s ^0 

lim n 4 P {peri(tfi,t7 2 ,t/3) > peri(£/ 1 , £/ 2 , U 4 ) > z n {t)} 

n— >oo 

< C 5 t 3/2 lim = 0. 

n— >oo 

Hence ( 16 .4p holds and the rate of convergence is determined by Remark [21 □ 
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